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CLAIM AMENDMENTS 
1-26 (cancelled) 

1 27. (currently amended) A method for the scheduling of 

2 a service resource shared among several information packet flows 

3 that generate respective associated queues, said flows including 

4 synchronous flows (i = 1, 2, . N g ) that require a guaranteed 

5 minimum service rate (r A ) and asynchronous flows (j = 1, 2, — r-rrr 

6 N*) that use the service capacity of [[said]] the resource that is 

7 left unused by the synchronous flows, method making use of a server 

8 and comprising the following steps: 

9 (a) causing said server to visit the respective queues 
10 associated to said flows (i, j) in successive cycles on the basis 
n of a target rotation time value (TTRT) , which identifies the time 

12 necessary for the server to complete a visit cycle on said 

13 respective queues; 

14 (b) associating each synchronous flow (i) with a 

is respective synchronous capacity value (Hi) indicating a maximum 

is period of time for which the respective synchronous flow can be 

17 serviced before the server moves on; 

is (c) associating each asynchronous flow (j) with a first 

19 respective delay value (Li) that identifies a value that must be 

20 made up for the respective queue to have the right to be serviced, 

21 and a second respective value (last_visit_time) that indicates an 

22 instant in which the server visited the respective queue in a 
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23 previous cycle , determining for said respective queue, a time that 

24 has elapsed since the server's previous visit; 

25 (d) servicing each queue associated to a synchronous flow 

26 (i) for a maximum service time relative to said respective value of 

27 synchronous capacity (Hi); 

28 (e) servicing each queue associated to an asynchronous 

29 flow (j) only if the server's visit occurs before the expected 

30 instant, said advance being determined as the difference between 

31 said target rotation time value (TTRT) and time that has elapsed 

32 since the server's previous visit and the accumulated delay; if 

33 positive, this difference defining a maximum service time for each 

34 asynchronous queue; and 

35 (f) defining said respective synchronous capacity value 

36 (Hi) for the queue associated to the i-th synchronous flow by 

37 insuring that: 

38 (f x ) a sum of the synchronous capacity values 

39 for said synchronous flows plus the duration of the longest packet 

40 services by said shared service resource (T^) does not exceed said 

41 target rotation time value (TTRT) ; and 

42 (f 2 ) said target rotation time value (TTRT) is 

43 not lower than a ratio of said longest packet serviced by said 

44 shared service resource (T^) to a complement to one of the sum 

45 over said synchronous flows of the minimum service rates 

46 (r t ) required by said synchronous flows normalized to the service 

47 capacity (C) of said shared service resource. 
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1 28. (previously presented) The method defined in claim 

2 27 which includes the step of defining said respective synchronous 

3 capacity value (H^) for the queue associated to the i-th 

* synchronous flow as the product of the minimum service rate 

5 required by said i-th synchronous flow (r ± ) and said target 

6 rotation time value (TTRT) normalized to the service capacity of 

7 said shared service resource (C) . 

1 29. (previously presented) The method defined in claim 

2 27 which includes the step of defining said respective synchronous 

3 capacity value for the queue associated to the i-th 

4 synchronous flow by: 

5 defining a factor (a) such that the sum over said 

6 synchronous flows of the minimum service rates (r A ) required by 

7 said synchronous flows normalized to the service capacity (C) of 

8 said shared service resource is not larger than the complement to 

9 one of said factor (a); and 

10 defining said respective synchronous capacity value (H ± ) 

11 for the queue associated to the i-th synchronous flow as said 

12 target rotation time value (TTRT) times the ratio of a first and a 

13 second parameter, wherein: 

14 said first parameter is the sum of the number 
is of said asynchronous flows (N A )and said factor (a), said sum times 
i6 the minimum service rates (r £ ) required by said synchronous flows 
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17 normalized to the service capacity (C) of said shared service 

is resource, and 

19 said second parameter is the sum of the number 

20 of said asynchronous flows (N A ) plus the complement to one of the 

21 sum over said synchronous flows of the minimum service rates (r A ) 

22 required by said synchronous flows normalized to the service 

23 capacity (C) of said shared service resource. 

1 30. (previously presented) The method defined in claim 

2 27 which includes the step of insuring that the sum over said 

3 synchronous flows of the minimum service rates (r A ) required by 

4 said synchronous flows normalized to the service capacity (C) of 

5 said shared service resource does not exceed unity. 

1 31. (previously presented) The method defined in claim 

2 27 wherein said respective synchronous capacity value (H 1 ) for the 

3 queue associated to the i-th synchronous flow is defined by 

4 satisfying: 

5 i) the expressions 

TTRT> — 



6 



ii) as well as the last one of the following expressions 
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, ^ TTRT and H = jEAl3hi!£-.TTRT 



7 where: 

e ^ is said respective synchronous capacity value (Hi) for 

9 the queue associated to the i-th synchronous flow, 

i° the summations are extended to all the synchronous flows, 

ii equal to N 0 , 

ia N A is the number of said asynchronous flows, 

« ^max is the duration of the longest packet service by said 

14 shared service resource, 

is TTRT is said target rotation time value, 

i« C is the service capacity of said shared service 

17 resource, 

is r £ is the minimum service rate required by the i-th 

19 synchronous flow, with j ^J* 5 r /C <\ ' and 

20 a is a parameter that gives *£ N * r A /C<l-a 

1 32. (currently amended) The device defined in claim 27 

2 wherein during each of said successive cycles, said server performs 

3 a double scan on all the queues associated to said synchronous 

4 flows (i 63 1, 2, — . . « , N g) and then visits the queues associated to 

5 said asynchronous flows (j = 1, 2 . . », N» ) . 
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1 33. (previously presented) The device defined in claim 

2 32 which includes the following steps: 

3 associating with each synchronous flow (i) a further 

4 value (Ai) indicating the amount of service time that is available 

5 to the respective flow, 

6 during a major cycle of said double scan servicing each 

7 queue associated to a synchronous flow (i) for a period of time 

8 equal to the maximum said further value , and 

9 during a minor cycle of said double scan servicing only 
10 one packet of each queue associated to a synchronous flow (i), 

n provided that said further value (A t ) is strictly positive. 

1 34. (previously presented) The device defined in claim 

2 33 which includes the step of incrementing said further value (A A ) 

3 by said respective value of the synchronous capacity (H A ) when the 

4 queue is visited during the major cycle of said double scan. 

1 35. (previously presented) The device defined in claim 

2 33 which includes the operation of decrementing said further value 

3 (Ai) of the transmission time by each packet serviced. 

1 36. (previously presented) The device defined in claim 

2 33 wherein the servicing of each queue associated to a synchronous 

3 flow (i) during the major cycle of said double scan ends when one 

4 of the following conditions occurs: 
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5 the queue is empty, 

6 the time available, represented by said further value 

7 (A A ), is not sufficient to service the packet at the front of the 

8 queue. 

1 37. (previously presented) The device defined in claim 

2 36 which includes the operation of resetting said further value 

3 (A A ) when the respective queue is empty. 

1 38. (previously presented) The device defined in claim 

2 33 which includes the step of decrementing the service time of said 

3 further value (A ± ) in the presence of a service given during the 

4 minor cycle of said double scan. 



1 39. (previously presented) The device defined in claim 

2 33 wherein during said double scan of all the queues associated to 

3 said synchronous flows (I), said minor cycle ends when one of the 

4 following conditions is satisfied: 

s the last queue associated to a synchronous flow (i) has 

6 been visited, 

7 a period of time not less than the sum of the capacities 
s (H±) of all of the queues associated to said synchronous flows (i) 
9 has elapsed since the beginning of said major cycle of said double 

10 scan. 
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1 40. (previously presented) The device defined in claim 

2 33 which includes the step of initializing said further value (A ± ) 

3 to zero. 

1 41. (previously presented) The device defined in claim 

2 27 wherein in the case that said difference is negative, each said 

3 queue associated to an asynchronous flow (j) is not serviced and 

4 the value of said difference is accumulated with said delay (L d ) . 

1 42. (previously presented) The device defined in claim 

2 27 wherein the service of a queue associated to an asynchronous 

3 flow (j) ends when one of the following conditions is satisfied: 

4 the queue is empty, 

5 the time available is not sufficient to transmit the 

6 packet that is at the front of the queue. 

1 43. (previously presented) The device defined in claim 

2 27 wherein said first respective value (L d ) and said second 

3 respective value (last_yisit_time) are respectively initialized to 

4 zero and to a moment of startup of the current cycle when the flow 

5 is activated. 

1 44. (currently amended) A system for the scheduling of a 

2 service resource shared among several information packet flows that 

3 generate respective associated queues, said flows including 

4 synchronous flows (i = 1, 2, — . . . , Ng ) that require a guaranteed 
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5 minimum service rate and asynchronous flows (j = 1, 2, — . . . , N^ ) 

6 destined to use the service capacity of said resource left unused 

7 by the synchronous flows, the system including a server able to 
s visit the respective queues associated to said flows (i, j) in 

9 successive cycles, which is configured to perform the following 

io operations: 

n determine a target rotation time value (TTRT) that 

12 identifies the time necessary for the server to complete a visiting 

la cycle of said respective queues, 

14 associate to each synchronous flow (i) a respective 

15 synchronous capacity value (Hi) indicating the maximum amount of 

16 time for which a synchronous flow can be serviced before moving on 

17 to the next, 

is associate to each asynchronous flow (j) a first 

19 respective delay value (Lj) that identifies the delay that must be 

20 made up for the respective queue to have the right to be serviced, 

21 and a second respective value (last_visit__time) that indicates the 

22 instant in which in the previous cycle the server visited the 

23 respective queue, determining for said respective queue, the time 

24 that has elapsed since the server's previous visit, 

25 service each queue associated to a synchronous flow (i) 

26 for a maximum period of time relating to said respective 

27 synchronous capacity value (Hi) , and 

28 service each queue associated to an asynchronous flow 

29 (j) only if the server 1 s visit occurs before the expected instant, 

30 said advance being determined as the difference between said target 
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31 rotation time (TTRT) and the time that has elapsed since the 

32 server's (10) previous visit and the accumulated delay difference, 

33 if positive, defining the maximum service time for each said 

34 asynchronous queue, 

35 the system being configured to define said respective 

36 synchronous capacity value (H ± ) for the queue associated to the 

37 i-th synchronous flow by ensuring that: 

38 the sum of the synchronous capacity values for said 

39 synchronous flows plus the duration of the longest packet serviced 

40 by said shared service resource (T) does not exceed said target 

41 rotation time value (TTRT) ; and 

42 said target rotation time value (TTRT) is not lower than 

43 the ratio of said longest packet serviced by said shared service 

44 resource (Tmm) to the complementary to one of the sum over said 

45 synchronous flows of the minimum service rates (ri) required by 

46 said synchronous flows normalized to the service capacity (C of 

47 said shared service resource. 

1 45. (previously presented) The system defined in claim 44 

2 which is configured for defining said respective synchronous 

3 capacity value (Hi) for the queue associated to the i-th 

4 synchronous flow as the product of the minimum service rate 
s required by said i-th synchronous flow (r ± ) and said target 

6 rotation time value (TTRT) normalized to the service capacity of 

7 said shared service resource (C) . 



- 11 - 



Atty's 23082 



Pat. App. 10/511,187 



1 46. (previously presented) The system defined in claim 

2 44 which is configured for defining said respective synchronous 

3 capacity value (Hi) for the queue associated to the i-th 

4 synchronous flow by: 

5 defining a factor (a) such that the sum over said 

6 synchronous flows of the minimum service rates (ri) required by 

7 said synchronous flows normalized to the service capacity (C) of 

a said shared service resource is not larger than the complementary 

9 to one of said factor (a); 

io defining said respective synchronous capacity value 

n (Hi) for the queue associated to the i-th synchronous flow as 

12 said target rotation time value (TTRT) times the ratio of a 30 said 

13 first and a second parameter, wherein: 

14 said first parameter is the sum of the number of said 
is asynchronous flows (N A ) and said factor (a), said sum times the 

16 minimum service rates (ri) required by said synchronous flows 

17 normalized to the service capacity (C) of said shared service 

18 resource, and 

19 said second parameter is the sum of the number of said 

20 asynchronous flows (N A ) plus the complementary to one of the sum 

21 over said synchronous flows of the minimum service rates (ri) 

22 required by said synchronous flows normalized to the service 

23 capacity (C) of said shared service resource. 

1 47. (previously presented) The system defined in claim 44 

2 which is configured for ensuring that the sum over said synchronous 
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3 flows of the minimum service rates (ri) required by said 

4 synchronous flows normalized to the service capacity (C) of said 
s shared service resource does not exceed unity. 

1 48. (previously presented) The system defined in claim 44 

2 which is configured to define said respective synchronous capacity 
a value (Hi) for the queue associated to the i-th synchronous flow by 
* ensuring that the following are satisfied: 

5 i) the expressions 

I TTRTZ — J*T ■ 
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e i) as well as at least one of the following expressions 

u r r TTRT 3 
n i = and 

; H,= 1»<+±JC TTRT 
where: ^ + 1 -Z»','i/ C 

8 Hi is the said respective synchronous capacity value 

9 (1^) for the queue associated to the i-th synchronous 

10 flow, 

11 the summations are extended to all the synchronous flows, 

12 equal to N„ 

13 N A is the number of said asynchronous flows, 

14 Tnax is the service duration of the longest packet by said 
is shared service resource, 

ic TTRT is said target rotation time value, 

17 C is the service capacity of said shared service 

18 resource, 

is r £ is the minimum service rate requested by the i-th 

synchronous flow, with y 1 ** r jQ < j , and 



20 



21 a is a parameter that gives 
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1 49. (previously presented) The system defined in claim 

2 44 wherein, during each of the said successive cycles, said server 

3 (10) performs a double scan on all the queues associated to said 

4 synchronous flow (i = 1, 2, . .., N s ) and then visits the queues 

5 associated to said asynchronous flows (j = 1, 2, . .., N A ) • 

1 50. (previously presented) The system defined in claim 

2 44 wherein: 

3 a further value (A £ ), indicating the amount of service 

4 time available to the respective flow, is associated to each 

5 synchronous flow (i), 

6 during a major cycle of said double scan, each queue 

7 associated to a synchronous flow (i) is serviced for a period of 
a time equal to the maximum further value (A ± ) , and 

9 during a minor cycle of said double scan the system 

10 services only one packet of each queue associated to a synchronized 

11 flow (i), provided said further value (A A ) is strictly positive. 

1 51. (previously presented) The system defined in claim 

2 50 wherein said further value (A £ ) is incremented by said 

3 respective synchronous capacity value (H A ) when the queue is 

4 visited during the major double scan cycle. 

1 52. (previously presented) The system defined in claim 

2 50 wherein said further value (A t ) is decremented by the 

3 transmission time of each packet serviced. 
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1 53. (previously presented) The system defined in claim 

2 50 which is configured so that the service of each queue associated 

3 to a synchronous flow (i) during the major cycle of said double 

4 scan ends when one of the following conditions occurs: 

5 the queue is empty, 

6 the time available, represented by said further value 

7 (Ai), is not sufficient to serve the packet at the front of the 

8 queue . 

1 54. (previously presented) The system defined in claim 

2 53 wherein said further value (A ± ) is reset when the respective 

3 queue is empty. 



1 55. (previously presented) The system defined in claim 

2 50 wherein in the presence of a service given during the minor 

3 cycle of said double scan, said further value (Ai) is decremented 

4 by the amount of service time. 

1 56. (previously presented) The system defined in claim 

2 50 wherein during said double scan on all the queues associated to 

3 said synchronous flows (i), said minor cycle ends when one of the 

4 following conditions is satisfied: 

5 the last queue associated to a synchronous flow (i) has 

6 been visited. 
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7 a period of time not less than the sum of the capacities 

e (Hi) of all of the queues associated to said synchronous flows (i) 

9 has elapsed since the beginning of said major cycle of said double 

io scan • 

1 57. (previously presented) The system defined in claim 

2 50 wherein said further value (A £ )is initialized to zero. 

1 58. (previously presented) The system defined in claim 

2 50 wherein, if said difference is negative, each said queue 

3 associated to an asynchronous flow (j) is not serviced and the 

4 value of said difference is accumulated with said delay (Lj). 

1 59. (previously presented) The system defined in claim 

2 50 wherein the service of a queue associated to an asynchronous 

3 flow (j) ends when one of the following conditions is satisfied: 

4 the queue is empty, 

5 the time available is not sufficient to transmit the 

6 packet that is at the front of the queue. 

1 60. (previously presented) The system defined in claim 

2 50 wherein said first respective value (Lj) and said second 

3 respective value (last_visit_time) are respectively initialized to 

4 zero and to the moment of startup of the current cycle when the 

5 flow is activated. 
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